The Sts. Peter and Paul Cathedral also called Sts. Peter and Paul Ukrainian Catholic Cathedral Is a religious building of the Catholic Church of Byzantine or Ukrainian rite that is located in the North Melbourne suburb of central Melbourne, the capital city of the state of Victoria in Australia. It should not be confused with the Latin or Roman rite cathedral of Melbourne dedicated to Saint Patrick or with the Syro-Malabar Catholic Cathedral dedicated to St. Alfonsa.